Capture Image 



Estimate Direction of Blur in 
Captured Image 



Estimate Extent of Blur in 
Captured Image 



Using Captured Image, 
Estimated Direction and 
Extent of Blur, Reduce Blur 
in Image 



Fig. 1 



Extract Y-channel Luminance 
Image from Captured Image 
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Using edge detector, obtain 
horizontal and vertical 
gradient images 



Divide Angular Space 
between 0 and 180 degrees 
into N directions 



Using gradient images, get 
vertical and horizontal edge 
response contributions in 
each of N directions 



Get Average Total Edge 
Response over all N 
directions 



Partition Angular Space into 
possible subgroup 
combinations 



For each subgroup 
combination, determine 
average edge response over 
discrete directions in each 
quadrant and deviation of 
average edge responses 
from Average Total Edge 
Response 



Determine Subgroup 
combination yielding highest 
Deviation 
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For subgroup combination 
yielding highest deviation, 
the blur direction is line 
bisecting quadrant with lower 
average edge response 



Fig. 2 



Extract Y-channel Luminance 
Image from Captured Image 



T 



Convolve Y-channel image 
with edge detector in motion 

direction to get response 
image 



Convolve response image 
with edge detector in 
direction normal to blur 
direction to get second 
response image 



Extract a set of lines in the 
blur direction 



For each line, calculate 
autocorrelation for 
displacements up to 



maximum 



Find average autocorrelation 
over all lines 



Motion Blur Extent is 
displacement yielding 
minimum in average 
autocorrelation 
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Fig. 3 



Establish Guess 
Image 



Create B 
Using Ej 


>lur Filter 
sti mates 
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Measure Edge 
Magnitude of Guess 
Image in Estimated 

Blur Direction 



Blur Guess Image 
using Blur Filter 



Determine the Error 
Between Captured 
Image and Blurred 
Guess Image 

i 



Blur Error Image 
using Blur Filter and 
Wieght using error 

weighting factor 



Guess = Guess + 
(Error)(Weight) 
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Fig. 4 
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Fig. 5a 




Fig. 5b 




Fig. 6a 





Case I: mi ^ M2 Case II: n, > p 2 



Fig. 6c 



